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CLAIMS: 

1. A method for computing Decision Feedback Equalizer (DFE) coefBcients, the 

method comprising: 

estimating the channel response of a channel operated upon by the DFE; 

formulating a solution that, when solved, will yield the DFE coefficients, wherein the 
solution is formulated as a least squares problem that is based upon the channel response; 

solving the least squares problem to yield Feed Forward Equalizer (FFE) coefficients of 
the DFE coefficients; 

convolving the FFE coefficients with a convolution matrix that is based upon the channel 
response to yield Feed Back Equalizer (FBE) coefficients of the DFE coefficients. 

2. The method of claim 1, wherein the recursive least squares solution is formulated 
as a Kahnan gain solution. 

3. The method of claim 2, wherein the Kahnan gain solution is determined using a 
Fast Transversal Filter (FTF) algorithm. 

4. The method of claim 3, wherem a length of the FBE is chosen to force the FTF 
algorithm to use a lower triangular matrix. 

5. The method of claim 2, wherein the Kahnan gain solution is determined using an 
Array Form Algorithm. 
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6. The method of claim 5, wherein a length of the FBE is chosen to force the Array 
Form Algorithm to use a lower triangular matrix. 

7. The method of claim 1, wherein in convolving the FFE coefficients with the 
convolution matrix that is based upon the channel response to yield the FBE coefficients of the 
DFE coefficients, the method further comprises: 

extending a convolution matrix created based upon the channel response to a bigger 

circulant matrix; and 

performing the convolution in a transformed domain. 

8. The method of claim 7, wherein the transformed domain is selected from the 
group consisting of the frequency domain, the Discrete Cosine Transform domain and the 
Discrete Hadamard Transform domain. 

9. The method of claim 1, wherein in convolving the FFE coefficients with the 
convolution matrix that is based upon the channel response to yield the FBE coefficients of the 
DFE coefficients, the method further comprises: 

extending a convolution matrix created based upon the channel response to a bigger 
circulant matrix; and 

computing the convolution in the frequency domain. 



30 



Attorney Docket No- BP 1914 

10. The method of claim 9, wherein computing the convolution in the frequency 

domain includes: 

transforaiing the convolution matrix and the FFE coefficients from the time domain to the 
frequency domain using a Fast Fourier Transform; 

computing the convolution in the frequency domain to produce the FBE coefficients; and 
transforming the FBE coefficients from the frequency domain to the time domain. 

11. The method of claim 1, wherein the channel response is based upon a known 
preamble sequence of a packet upon which the DFE operates. 

12. The method of claim 1, wherein the channel response is based upon decisions 
made for data carried in a packet. 

13. The method of claim 1 , wherein the channel response is based upon: 
a known training sequence contained in a packet preamble; and 
decisions made for data carried in the packet. 
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14. A method for computing fractionally spaced Decision Feedback Equalizer (DFE) 

coefficients, the method comprising: 

estimating the channel response of a channel operated upon by the DFE; 

formulating a multi-channel solution that, when solved, will yield tiie fractionally spaced 
DFE coefficients, wherein the multi-channel solution is formulated as a multi-channel least 
squares problem that is based upon the channel response; 

solving the multi-channel least squares problem to yield fractionally spaced Feed Forward 
Equalizer (FFE) coefficients of the DFE coefficients; 

convolving the fractionally spaced FFE coefficients with a multi-channel convolution 
matiix that is based upon tiie channel response to yield Feed Back Equalizer (FBE) coefficients 
of the DFE coefficients. 

15. The method of claim 14, wherein the multi-channel recursive least squares 
solution is formulated as a multi-channel Kalman gain solution, 

16. The method of claim 15, wherein in determining the multi-channel Kalman gain 
solution, successive order updates are performed. 

17. The method of claim 15, wherein the multi-channel BCalman gain solution is 
determined using a multi-channel Fast Transversal Filter (FTF) algorithm. 

18. The method of claim 17, wherein a length of the FBE is chosen to force the multi- 
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channel FTF algorithm to use a lower triangular matrix. 

19. The method of claim 17, wherein the multi-channel Kahnan gain solution is 
determined using an Array Form Algorithm. 

20. The method of claim 1 9, wherein a length of the FBE is chosen to force the Array 
Form Algorithm to use a lower triangular matrix. 

21. The method of claim 14, wherein in convolving the fractionally spaced FFE 
coefficients with the multi-channel convolution matrix that is based upon the channel response to 
yield the FBE coefficients of the DFE coefficients, the method fiirther comprises: 

extending a multi-channel convolution matiix created based upon the channel response to 
a bigger circulant matrix; md 

computing the convolution in a transformed domain. 

22. The method of claim 21, wherein the ttansformed domain is selected from the 
group consisting of the frequency domain, the Discrete Cosine Transformation domain and the 
Discrete Hadamard Transformation domain. 

23. The method of claim 21, wherein a Croniker product is employed in computing 
tiie convolution in the transformed domain. 
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24. The method of claim 14, wherein in convolving the fractionally spaced FFE 

coefficients with the multi-channel convolution matrix that is based upon the channel response to 
yield the FBE coefficients of the DFE coefficients, the method fiirther comprises: 

extending the multi-channel convolution matrix created based upon the channel response 
to a bigger circulant matrix; and 

computing the convolution in the frequency domain. 

25. The method of claim 24, wherein computing the convolution in the frequency 
domain includes: 

transforming the multi-channel convolution matrix and the fractionally spaced FFE 
coefficients from the time domain to the frequency domain using a Fast Fourier Transform; 

computing the convolution in the frequency domain to produce the FBE coefficients; and 
ti^forming the FBE coefficients from the frequenqr domain to the time domain. 

26. The method of claim 14, wherem the channel response is based upon a known 
preamble sequence of a packet upon which the DFE operates. 

27. The method of claim 14, wherein the channel response is based upon decisions 
made for data carried in a packet. 

28. The method of claim 1 4, wherein the channel response is based upon: 
a known training sequence contained in a packet preamble; and 
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decisions made for data carried in the packet. 

29. A method for computing Decision Feedback Equalizer (DFE) coefficients, the 
method comprising: 

estimating the channel response of a chaimel operated upon by the DFE; 

formulating a solution that, when solved, will yield the DFE coefficients, wherein the 
solution is formulated as a least squares problem that is based upon the channel response; 

solving the least squares problem using a Kahnan gain solution to yield Feed Forward 
Equalizer (FFE) coefficients of the DFE coefficients; 

convolving the FFE coefficients with a convolution matrix that is based upon the channel 
response to yield Feed Back Equalizer (FEE) coefficients of the DFE coefficients. 

30. The method of claun 29, wherein the Kahnan gain solution is determined using a 
Fast Transversal Filter (FTF) algorithm. 

31. The method of claim 29, wherein convolving the FFE coefficients witii a 
convolution matrix is performed in a transformed domain. 

32. The method of claim 31, wherein the transformed domain is selected from the 
group consisting of the frequency domain, the Discrete Cosine Transformation domain and the 
Discrete Hadamard Transformation domain. 
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33. The method of claim 29, wherein the DFE is fractionally spaced. 

34. A method for computing Decision Feedback Equalizer (DFE) coefficients, the 
method comprising: 

estimating the channel response of a channel operated upon by the DFE; 

formulating a solution that, when solved, will yield the DFE coefficients, wherein the 
solution is fonnulated as a least squares problem that is based upon the channel response; 

solving the least squares problem using a Kalman gain solution to yield Feed Forward 
Equalizer (FFE) coefficients of the DFE coefficients using a Fast Transversal Filter (FTF) 
algorithm; 

convolving the FFE coefficients with a convolution matrix that is based upon the channel 
response to yield Feed Back Equalizer (FEE) coefficients of the DFE coefficients. 

35. The method of claim 34, wherein in convolving liie FFE coefficients with the 
convolution matrix that is based upon the channel response to yield the FEE coefficients of the 
DFE coefficients, the method further comprises: 

extending a convolution matrix created based upon the channel response to a bi^er 
circulant matrix; and 

performing the convolution in a fransformed domain. 



36 



Attorney Docket No. BP 1914 

36. A method for computing Decision Feedback Equalizer (DFE) coefficients, the 

method comprising: 

estimating the channel response of a channel operated upon by the DFE; 

formulating a solution that, when solved, will yield the DFE coefficients, wherein the 
solution is formidated as a least squares problem that is based upon the channel response; 

solving the least squares problem using a Kahnan gain solution to yield Feed Forward 
Equalizer (FFE) coefficients of the DFE coefficients using an Array Form Algorithm; 

convolving the FFE coefficients with a convolution matrix that is based upon the channel 
response to yield Feed Back Equalizer (FBE) coefficients of the DFE coefficients. 

37. The method of claim 36, wherein in convolving the FFE coefficients with the 
convolution matrix that is based upon the channel response to yield the FBE coefficients of the 
DFE coefficients, the method fiirther comprises: 

extending a convolution matiix created based upon the channel response to a bigger 
circulant matrix; and 

performing the convolution in a transformed domain. 

38. The method of claim 37, wherein the transformed domain is selected &om the 
group consisting of the fi-equency domain, the Discrete Cosine Transformation domain and the 
Discrete Hadamard Transformation domain. 
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39. A Decision Feedback Equalizer (DFE) comprising: 

a Feed Forward Equalizer (FFE) having an input that receives an uncompensated signal 
and an output; 

a Feed Back Equalizer (FBE) having an input and an output; 

a Decision block having an input that receives a combination of the output of the FFE and 
the output of the FBE and an output that couples to the input of the FBE and produces data; and 
a processor that generates FFE coefficients and FBE coefficients, wherein the processor: 

estimates the channel response of a channel operated upon by the DFE; 

formulates a solution that, when solved, will yield the DFE coefficients, wherein 
the solution is formulated as a least squares problem that is based upon the channel 
response; 

solves the least squares problem to yield FFE coefficients; and 
convolves the FFE coefficients with a convolution matiix that is based upon the 
channel response to yield FBE coefficients. 

40. The Decision Feedback Equalizer of claim 39, wherein the processor formulates 
the solution to the recursive least squares problem as a Kahnan gain solution. 

41. The Decision Feedback Equalizer of claim 40, wherein the processor determines 
Hie Kahnan gain solution using a Fast Transversal Filter (FTF) algorithm. 

42. The Decision Feedback Equalizer of claim 41, wherein a length of the FBE is 
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chosen to force the FTF algorithm to use a lower triangular matrix. 

43. The Decision Feedback Equalizer of claim 39, wherein in convolving the FFE 
coefficients with the convolution matrix that is based upon the channel response to yield the FBE 
coefficients of the DFE coefficients, the processor: 

extends a convolution matrix created based upon the channel response to a bigger 
circulant matrix; and 

performs the convolution in the frequency domain using a Fast Fourier Transform (FTF) 
technique. 

44. The Decision Feedback Equalizer of claim 39, wherein the processor estimates the 
channel response based upon a known preamble sequence of a packet upon which the DFE 
operates. 

45. Hie Decision Feedback Equalizer of claim 39, wherein the processor estimates the 
channel response based upon decisions made for data carried in a packet. 

46. The Decision Feedback Equalizer of claim 39, wherein the processor estimates the 
channel response based upon: 

a known training sequence contained in a packet preamble; and 
decisions made for data carried in the packet. 
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